Définition
Définition :
Soit \(\sigma\) une permutation de \(\mathfrak S_n\)
Une suite montante dans \(\sigma\) est une sous-suite maximale de l'ensemble \(\{\sigma(i)\mid i\in[\![1,n]\!]\}\) constituée de nombres consécutifs
(
Suite extraite - Sous-suite,
Suite maximale)
Exemple
Exemple :
Si \(\sigma\) est la permutation donnée par : $$\sigma:\left(\beginarray1&2&3&
4&5&6\\ 6&3&1&4&2&5\endarray\right)$$ alors {les suites montantes de \(\sigma\)} sont : {\((1,2)\), \((3,4,5)\) et \((6)\)